Tabu search heuristic for inventory routing problem with stochastic demand and time windows

نویسندگان

چکیده

This study proposes the hybridization of tabu search (TS) and variable neighbourhood descent (VND) for solving Inventory Routing Problems with Stochastic Demand Time Windows (IRPSDTW). Vendor Managed (VMI) is among most used approaches managing supply chains comprising multiple stakeholders, implementing VMI require addressing Problem (IRP). Considering practical constraints related to demand uncertainty time constraint, proposed model combines multi-item replenishment schedules unknown arrange delivery paths, where actual amount only known upon arrival at a customer location limit. The method starts from initial solution that considers windows uses TS solve problem. As an extension, VND conducted jump its local optimal. results show can IRPSDTW, especially uniformly distributed locations.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Competitive Vehicle Routing Problem with Time Windows and Stochastic Demands

The competitive vehicle routing problem is one of the important issues in transportation area. In this paper a new method for competitive VRP with time windows and stochastic demand is introduced. In the presented method a three time bounds are given and the probability of arrival time between each time bound is assumed to be uniform. The demands of each customer are different in each time wind...

متن کامل

A tabu search heuristic for the vehicle routing problem with time windows and split deliveries

In this paper, we consider the Vehicle Routing Problem with Time Windows and Split Deliveries (VRPTWSD) and present a solution method based on Tabu Search and four different neighborhood structures. This problem is an extension of the Vehicle Routing Problem, where the start of service at each customer must be within a time window, and a customer may be serviced by more than one vehicle. The he...

متن کامل

A hybrid variable neighborhood tabu search heuristic for the vehicle routing problem with multiple time windows

This paper presents a new hybrid variable neighborhood-tabu search heuristic for the Vehicle Routing Problem with Multiple Time windows. It also proposes a minimum backward time slack algorithm applicable to a multiple time windows environment. This algorithm records the minimum waiting time and the minimum delay during route generation and adjusts the arrival and departure times backward. The ...

متن کامل

Crt - 95 - 84 a Parallel Tabu Search Heuristic for the Vehicle Routing Problem with Time Windows

The vehicle routing problem with time windows is used to model many realistic applications in the context of distribution systems. In this paper, a parallel tabu search heuristic for solving this problem is developed and implemented on a network of workstations. Empirically, it is shown that parallelization of the original sequential algorithm does not reduce solution quality, for the same amou...

متن کامل

A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows

This paper describes a tabu search heuristic for the vehicle routing problem with soft time windows. This problem allows lateness at customer locations although a penalty is then incurred and added to the objective value. By adding large penalty values, the vehicle routing problem with hard time windows can be addressed as well. In the tabu search, a neighborhood of the current solution is crea...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Jurnal Sistem dan Manajemen Industri

سال: 2022

ISSN: ['2580-2887', '2580-2895']

DOI: https://doi.org/10.30656/jsmi.v6i2.4813